#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include<map>

using namespace std;

#ifndef Compiler_run
#include"header.cpp"
#endif

bool Test1()
{
    vector<int> n1 = {1,2,3,0,0,0};
    vector<int> n2 = {2,5,6};
    int m = n1.size();
    int n = n2.size();

    Solution s;
    s.merge(n1, m, n2, n);
    for(int i = 0; i < m - 1; i++)
    {
        int tmp = n1[i];
        if(tmp < n1[i + 1])
            return false;
    }

    return true;

}

bool Test2()
{
    vector<int> n1 = {1};
    vector<int> n2;
    int m = n1.size();
    int n = n2.size();

    Solution s;
    s.merge(n1, m, n2, n);
    for(int i = 0; i < m - 1; i++)
    {
        int tmp = n1[i];
        if(tmp < n1[i + 1])
            return false;
    }

    return true;
}

int main()
{
    if(!Test1())
        cout << "结果错误， 失败用例v1 = 1,2,3,0,0,0 v2 = 2,5,6"  << endl;
    if(!Test2())
        cout << "结果错误， 失败用例v1 = 1 v2 = {}" << endl;

    cout << "结果正确" << endl;
}